Tootfinder

A faster algorithm for the Fr\'echet distance in 1D for the imbalanced case
Lotte Blank, Anne Driemel
https://arxiv.org/abs/2404.18738 https://<…

A faster algorithm for the Fréchet distance in 1D for the imbalanced case
The fine-grained complexity of computing the Fréchet distance has been a topic of much recent work, starting with the quadratic SETH-based conditional lower bound by Bringmann from 2014. Subsequent work established largely the same complexity lower bounds for the Fréchet distance in 1D. However, the imbalanced case, which was shown by Bringmann to be tight in dimensions $d\geq 2$, was still left open. Filling in this gap, we show that a faster algorithm for the Fréchet distance in the imbala…

Dark matter free dwarf galaxy formation at the the tips of the tentacles of jellyfish galaxies
V. Lora, R. Smith, J. Fritz, A. Pasquali, A. C. Raga
https://arxiv.org/abs/2404.05676

Dark matter free dwarf galaxy formation at the the tips of the tentacles of jellyfish galaxies
When falling into a galaxy cluster, galaxies experience a loss of gas due to ram pressure stripping. In particular, disk galaxies lose gas from their disks and very large tentacles of gas can be formed. Because of the morphology of these stripped galaxies they have been referred to as Jellyfish galaxies. It has been found that star formation is triggered not only in the disk, but also in the tentacles of such Jellyfish galaxies. The observed star forming regions located in the tentacles of thos…